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Method and arrangement for multiplexing several users to the communication 
channels of a TDMA system 

Menetelma ja jarjestelma useiden kayttajien lomittamiseksi TDMA- 
5 jarjestelman tietoliikennekanaville 

Metod och arrangemang for att multiplexera flera anvandare till 
kommunikationskanalerna i ett TDMA-system 

10 

The invention concerns generally the technology of distributing the time and 
frequency resources of a radio communication system among the users of the 
system. Especially the invention concerns the technology of using the time slots 
defined in a time division multiple access system effectively in a situation where 
15 users may have mutually different and/or dynamically changing needs for data rates 
over the radio interface. 

In TDMA-based cellular radio systems a base station allocates cyclically occurring 
time slots from certain transmission frames to the use of portable terminals. We will 
20 discuss the known GSM (Global System for Mobile telecommunications) and its 
further developed version EDGE (Enhanced Datarates for GSM Evolution) as 
examples. 

As a background for the invention, the known GSM transmission chain will be 
25 briefly discussed with reference to Fig. 1. The transmission of full-rate speech is 
used here as an example of a typical service requiring a circuit-switched connection. 
Speech recorded by a microphone 101 will first be encoded in a speech encoder 102 
which converts an analogue speech signal into digital form and performs a group of 
encoding operations. The output signal of the speech encoder has a rate of 13 kbit/s 
30 and consists of blocks of 260 bits, the blocks following each other at an interval of 
20 ms. The channel encoder 103 introduces redundancy into this data flow, 
increasing its rate by adding into it information calculated from the contents of the 
blocks. The reason for channel coding is to allow the detection or even the 
correction of signal errors introduced later during transmission. The output of the 
35 channel encoder 103 consists of code words of 456 bits each. Exactly one code 
word is produced from each block of input information for the channel encoder. 
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The code words that come from the channel encoder 103 are input to the interleaver 
/ burst formatter 104 for mixing up the bits of several code words in a 
predetermined fashion and organising them into bursts. The aim of interleaving is to 
decorrelate errors that will potentially occur in the transmission so that the resulting 

5 erroneous bits will be distributed into essentially randomised positions in several 
code words instead of corrupting a sequence of successive bits in a single code 
word. Most interleaving methods that are currently used are diagonal, meaning that 
bits from consecutive code words are cross-distributed so that certain bits of the 
later codeword come earlier in the interleaved data stream than certain other bits of 

10 the former codeword. In the GSM arrangement, the bits from a certain full-rate 
speech channel code word are spread over a period of 8 bursts so that 57 bits from 
the code word go into each burst. Also other interleaving schemes are used in GSM 
depending on the nature of the information to be interleaved (speech, data, access 
request etc.). 

15 

Remaining within our full-rate speech example, the burst formation part of the 
interleaver / burst formatter 104 inserts 57 bits from a certain B:th code word into 
the odd-numbered bit positions of a burst and 57 bits from the (B+l):th code word 
into the even-numbered bit positions of the burst. It adds 2 so-called stealing flag 

20 bits to get an entity of 116 interleaved bits. Additionally it adds three zero bits 
(called the tail bits) at the beginning and end thereof as well as a so-called training 
sequence of 26 bits exactly in the middle. At the output of the interleaver / burst 
formatter 104 the flow of information consists therefore of bursts of 148 bits 
altogether. For the description to be consistent throughout this patent application, 

25 the bits of a GSM burst will be called symbols in the following. Additionally the 
burst will be denominated as a digital burst while it is still in digital form. 

The ciphering block 105 performs a logical exclusive-or operation between the 
coded data symbols of a digital burst and a certain pseudo-random bit sequence in 

30 order to impede the unauthorised reception of the transmitted data. The tail symbols, 
the stealing flag symbols and the training sequence are not ciphered. After ciphering 
the digital bursts are input into a modulator / upconverter 106 that transforms each 
digital burst into a sequence of a radio-frequency analogue oscillating signal, which 
is amplified in an amplifier 107 and conducted into an antenna 108 for transmission. 

35 Because of its close connection with the digital burst, the analogue signal sequence 
is also known as a burst; for clarity it can be further specified as a transmission 
burst. Several filtering operations take place inside the modulator / upconverter 106 
and between it and the antenna 108; for graphical clarity the respective filter blocks 
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are omitted from Fig. 1. In the TDMA scheme of GSM each speech channel may 
use a single time slot in a cyclically repeated frame of eight consecutive time slots. 
The transmitter transmits one transmission burst in an allocated time slot of each 
consecutive frame during the active connection. 

5 

A receiver chain for receiving, demodulating and decoding the data transmitted by 
the transmission chain of Fig. 1 would consist of a receiving antenna for receiving 
the radio signal, some filters and amplifiers for filtering and amplifying the received 
signal, a downconverter / demodulator or an equalizer for converting the 

10 transmission burst into digital form on baseband frequency, a deciphering block for 
converting the ciphered bits into plain data, a burst deconstructing / de-interleaving 
block for exctracting the data bits and removing the interleaving, a channel decoder 
for removing the channel coding, and a speech decoder / D/A converter for 
converting the decoded digital signal into an analogue signal from which the 

15 original speech may be reproduced by a loudspeaker. The operation of the blocks in 
the receiver chain is approximately the inverse of that of the respective blocks in the 
transmitter chain. 

Minor changes are required in the above-explained functions of the transmission 
20 and reception chain blocks for other transmission modes than full-rate speech. 
These changes are known to the person skilled in the art from the GSM 
specifications published by ETSI (European Telecommunications Standards 
Institute) and e.g. from the book Michel Mouly, Maiie-Bernadette Pautet: "The 
GSM System for Mobile Communications", published by the authors, ISBN 2- 
25 9507190-0-7, Palaiseau 1992. 

The transmission chain of Fig. 1 is basically applicable also for EDGE 
transmissions, although the use of higher data rates would necessitate changes in the 
function of the blocks. Data requiring a higher data rate would most probably 

30 originate from a different source than a microphone and a speech encoder, for 
example a camera and a video encoder. The channel encoder block would operate 
according to the EDGE channel encoding scheme and, together with the interleaver 
/ burst formatter, ciphering block and the modulator part of the modulator / 
upconverter, it would have to operate much faster than in basic GSM. The channel 

35 encoder block would also be capable of changing the amount of applied channel 
encoding according to link adaptation commands. 



The most radical difference would result from the different modulation method. In 
the 8PSK modulation scheme of EDGE, three consecutive bits in the formatted 
digital burst are mapped onto one transmission symbol. For this reason already a 
symbol in the digital burst is said to consist of a group of three consecutive bits 
instead of one bit as in GSM. During the transmission of a burst, the transmitter will 
produce transmission symbols with the instantaneous rate of 270 ksymbols/s, which 
is the same as in GSM; the difference in performance results from the fact that an 
8PSK symbol carries the information equivalent to three bits, whereas in GMSK 
each symbol only corresponds to one bit. 

If the propagations conditions on a radio channel are good, it is possible to 
multiplex two simultaneous connections between the base station and GSM or 
EDGE terminals so that each connection is only allowed to use the allocated slot in 
every second frame. This arrangement is known as the allocation of a half-rate 
traffic channel. The general burst structure to be transmitted in an allocated time slot 
remains the same, but the generation of data to be transmitted, the channel coding 
and the interleaving / burst formatting schemes have to be adapted accordingly. The 
same approach can be extended to quarter-rate traffic channels, where a certain 
connection is only allowed to use the allocated time slot in every fourth frame, and 
even to eighth- or octave-rate traffic channels, where a certain connection is only 
allowed to use the allocated time slot in every eighth frame. 

The drawback of the known multiplexing methods is that they tend to decrease the 
effective interleaving depth. A full-rate traffic channel has an effective interleaving 
depth of eigth frames, a half-rate traffic channel has an effective interleaving depth 
of four frames, and so on until the eighth- or octave-rate traffic channel has an 
effective interleaving depth of only one frame. Reducing the interleaving depth is 
synonymous to increasing sensitivity to propagation errors, so in order to achieve a 
certain QoS or Quality of Service the signal to noise (S/N) ratio or carrier to 
interference (C/I) ratio associated with the connection should increase 
correspondingly. This not a feasible assumption, because simulation has shown that 
for example an octave-rate traffic channel would require a C/I ratio of over 30 dB. 
The severity of the problem is underlined by the fact that every one of the 
multiplexed connections should simultaneously experience the same excellent 
propagation conditions, which is not probable since the locations of the users within 
the cell may vary considerably. 
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A straightforward solution for providing more robustness against propagation errors 
on the reduced-rate traffic channels would be to extend the interleaving scheme 
depending on the channel rate so that the bits of a certain code word would be 
spread over a larger number of bursts. However, this leads to unacceptably long 
5 delays in the interleaving and deinterleaving stages. 

From the applicant's US patent applications serial numbers 60/144307, 60/144491 
and 60/144723, which are not publicly known at the priority date of the present 
patent application, there is known a method and an arrangement where the known 

10 burst structure is radically changed so that a single time slot actually comes to house 
two different, temporally consecutive bursts separated from each other by a guard 
period. This solution relieves the requirements for excessively good carrier to 
interference ratio, but it has the drawback of necessitating the specification and 
implementation of a completely new burst structure, which makes it unattractive to 

15 the designers of transceiver equipment. 

It is an object of the present invention to provide a method and an arrangement for 
multiplexing several connections to the time slots of a TDMA system without 
placing exaggerated requirements to the carrier to interference ratio. It is an 
20 additional object of the invention to provide such a method and arrangement which 
would allow for flexibility in the number of multiplexed connections. 

The objects of the invention are achieved by allowing two simultaneous connections 
to use a same time slot, and by using coding and decoding arrangements to separate 
25 the transmissions related to the different connections. 

The transmission method according to the invention comprises the steps of 

- defining a burst structure that consists of symbols and fills a time slot at a radio 
interface, 

30 - filling the burst structure with symbols, thus composing a transmission burst, and 

- transmitting the transmission burst within a single time slot; 

it is characterized in that the step of filling the burst structure with symbols 
comprises the substeps of 

- taking information symbols of a first kind and filling a first part of the burst 
35 therewith, 

- taking information symbols of a second kind and filling a second part of the burst 
therewith and 

- taking control symbols and filling the rest of the burst therewith. 
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The reception method according to the invention is characterized in that it 
comprises the steps of 

- extracting from a first part of a signal received during a time slot a number of 
5 information symbols of a first kind 

- extracting from a second part of said signal received during a time slot a number of 
information symbols of a second kind 

- attempting the decoding of said information symbols of a first kind, 

- attempting the decoding of said information symbols of a second kind and 

10 - accepting as received those information symbols the decoding of which proved to 
be successful. 

The invention also applies to a transmitter arrangement for maintaining multiplexed 
communication connections in a telecommunication system based on time division 

15 multiple access, comprising a burst formatter arranged to compose a transmission 
burst that consists of symbols and fills a time slot at a radio interface. It is 
characterized in that it comprises means for providing the burst formatter with 
information symbols of a first kind and information symbols of a second kind, so 
that the burst formatter is arranged to fill a first part of a transmission burst with 

20 said information symbols of a first kind, a second part of the transmission burst with 
said information symbols of a second kind and the rest of the transmission burst 
with control symbols. 

Additionally the invention applies to a receiver arrangement which comprises a 
25 burst decomposer arranged to decompose a transmission burst that consists of 
symbols and fills a time slot at a radio interface into sequences of information 
symbols; it is characterized in that it comprises means for separatedly attempting the 
decoding of different sequences of information symbols extracted from a 
transmission burst by said burst decomposer, and means for accepting as received 
30 those information symbols the decoding of which proved to be successful. 

The general idea of using some kind of coding and decoding arrangements to 
separate between two simultanous radio transmissions is known e.g. from the field 
of spread spectrum communications, where each individual transmission is spread 
35 with a code taken from a family of orthogonal or nearly orthogonal spreading codes. 
A receiver which knows the inverse of the code of its intended reception signal 
performs a despreading operation where the orthogonal or nearly orthogonal nature 
of the spreading codes serves to cancel the effect of the other simultaneous, 
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unwanted signals. However, the application of spread spectrum technologies 
necessitates a relatively complicated architecture for the transmitter and receiver 
devices. 

5 According to the present invention, a receiver may well receive even some of the 
contents of an unwanted transmission, if a digital ciphering arrangement is used to 
ensure that a certain receiver can decode (and decipher) only those parts of the 
received signal which carry information that is intended for the reception of that 
receiver. 

10 

According to a so-called downlink embodiment of the invention a digital burst is 
formatted according to a burst formatting scheme which may well be generally the 
same which is applied in some other, previously known communication system, but 
where the symbols or data bits that are the constituents of the digital burst come 

15 from at least two differently encoded (or ciphered, or scrambled) sources.. A 
receiver receiving such a burst uses the received data bits to construct a number of 
code words according to a certain deinterleaving scheme. The receiver will only be 
able to successfully decode (or decipher, or descramble) those code words which 
were encoded (or ciphered, or scrambled) in the transmitter with the code associated 

20 with that particular receiver. 

According to a so-called uplink embodiment of the invention different transmitters 
may transmit simultaneously so that only a part of the payload portion in the 
transmission burst transmitted by each transmitter consists of actual data while other 

25 parts of the payload portion are empty. The partitioning of payload portions is 
coordinated between the transmitters so that in the time domain, only one 
transmitter at a time transmits actual data. The transmitters use their own training 
sequences within the transmission burst so that a receiver may use the training 
sequences to separately produce a channel estimate for each propagation channel 

30 between a transmitter and itself. The training sequences from different transmitters 
may be temporally simultaneous, whereby the receiver uses a technique known as 
joint channel estimation for differentiating between training sequences from 
different transmitters. 

35 Flexilibity may be added to the method and arrangement by introducing new traffic 
channel coding schemes that reduce the gaps between the known full rate, half rate, 
quarter rate and octave rate schemes. These coding schemes, combined with the 
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burst formatting embodiments described above, give a wide variety of different 
multiplexing configurations to choose from. 

The novel features which are considered as characteristic of the invention are set 
forth in particular in the appended claims. The invention itself, however, both as to 
its construction and its method of operation, together with additional objects and 
advantages thereof, will be best understood from the following description of 
specific embodiments when read in connection with the accompanying drawings. 

Fig. 1 illustrates a known transmission chain in a transmitter, 

Fig. 2 illustrates the structure and functional principle of an arrangement 
according to a first embodiment of the invention, 

Fig. 3 illustrates an exemplary transmission burst in the arrangement of Fig. 2, 

Fig. 4 illustrates an alternative transmission burst in the arrangement of Fig. 2, 

Fig. 5 illustrates a generalization of the arrangement of Fig. 2, 

Fig. 6 illustrates an exemplary transmission burst in the arrangement of Fig. 5, 

Fig. 7 illustrates the structure and functional principle of an arrangement 
according to a second embodiment of the invention, 

Fig. 8 illustrates exemplary transmission bursts in the arrangement of Fig. 7, 

Fig. 9 illustrates a generalization of the arrangement of Fig. 7, 

Fig. 10 illustrates exemplary transmission bursts in the arrangement of Fig. 9 and 

Fig. 1 1 illustrates a further developed version of the arrangement of Fig. 7. 

Fig. 1 was described already in the description of prior art. 

Fig. 2 illustrates an arrangement where a base station subsystem 201 (or generally: a 
transmitting arrangement) is in a communication connection with a mobile terminal 
202 (or generally: a receiving arrangement). The base station subsystem comprises a 
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first transmission subchain that is a serial connection of a first data source 210, a 
first parity encoding unit 211, a first scrambling or ciphering unit 212, a first 
channel encoder 213 and a first interleaver 214. In parallel therewith the base 
station comprises a second transmission subchain that is a serial connection of a 
5 second data source 220, a second parity encoding unit 221, a second scrambling or 
ciphering unit 222, a second channel encoder 223 and a second interleaver 224. The 
outputs of both interleavers 214 and 224 are coupled to a burst formatting unit 230 
from the output of which there is a serial connection of a modulator 23 1 and a 
transmitter 232 to a transmitting antenna 233. 

10 

The mobile terminal 202 comprises a receiving antenna 240 and coupled thereto a 
serial connection of a receiver 241, a demodulator 242 and a burst decomposer 243. 
The output of the burst decomposer 243 is conceptually coupled to a first reception 
subchain and a second reception subchain, although in practice there may be only 

15 one reception chain hardware the operation of which is time divided. The first 
reception subchain consists of a serial connection of first deinterleaver 250, a first 
channel decoder 251, a first descrambling unit 252 and a first parity checking unit 
253. The second reception subchain consists of a serial connection of first 
deinterleaver 260, a second channel decoder 261, a second descrambling unit 261 

20 and a second parity checking unit 263. The outputs of both parity checking units 
253 and 263 are coupled to a data sinking block 270. 

The arrangement of Fig. 2 operates as follows. The data sources 210 and 220 both 
produce data which is meant to be transmitted to the mobile station 202. Typical 

25 data sources in a base station subsystem are logical couplings to a public land 
mobile network from which there comes e.g. digitally encoded speech to be 
transmitted to the mobile terminal. The data consists of bits and is arranged into 
certain discrete units which we may call data blocks. The first parity encoding unit 
211 calculates a parity code for each block of digital data coming from the first data 

30 source 210 and adds the parity code to the the data block. The parity encoded data 
block is then scrambled (or ciphered) in the first scrambling or ciphering unit 212 
using a first scrambling or ciphering code. In the following we will only refer to 
scrambling for brevity. The parity encoded and scrambled data block is channel 
encoded in the first channel encoder 213, mapping the bits into symbols and 

35 producing code words, and the symbols from several consecutive code words are 
interleaved in the first interleaver 214. In the second transmission subchain similar 
operations are performed to data blocks originating from the second data source 220 
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with the difference that the second scrambling or ciphering unit 222 uses a different 
code for scrambling the data. 



The burst formatting unit 230 takes interleaved symbols from both interleavers 214 
5 and 224 as constituents for common digital bursts. In order to preserve compliance 
with known cellular radio systems, it is advantageous to use a known format for the 
digital bursts. Fig. 3 illustrates an exemplary digital burst which corresponds to the 
known GSM and EDGE specifications. The digital burst consists, in this order, of 
three front tail symbols 301, a first data field 302 with 57 data symbols, a first 
10 stealing flag symbol 303, a training sequence 304 with 26 training symbols, a 
second stealing flag symbol 305, a second data field 306 with 57 data symbols and 
three back tail symbols 307. The difference to the known GSM or EDGE 
arrangement is that the data symbols in the first data field 302 come from the output 
of the first interleaver 214 and the data symbols in the second data field 306 come 
15 from the output of the second interleaver 224. Also each of the stealing flag symbols 
is only associated with one data field. The association of certain fields with certain 
connections is emphasized by hatching. The modulator 231 converts the digital 
burst into a transmission burst according to known methods, and the transmitter 232 
transmits it through the transmitting antenna 233. 

20 

When the mobile terminal 202 receives the transmission burst through the receiving 
antenna 240, it converts it to baseband symbols by using the receiver 241 and 
demodulator 242 according to known methods. The burst decomposer 243 directs 
the symbols to the deinterleavers 250 and 260 as it would do if the mobile terminal 

25 were just receiving normal transmission bursts. The data symbols from the first data 
field 302 go into the first deinterleaver 250 and the data symbols from the second 
data field 306 go to the second deinterleaver 260. The same procedure is repeated 
for every received transmission burst so that interleaved data symbols from the first 
data field of each transmission burst accumulate into the first deinterleaver 250 and 

30 interleaved data symbols from the second data field of each transmission burst 
accumulate into the second deinterleaver 260. The deinterleavers 250 and 260 invert 
the effect of interleaving, producing the original code words. The code words are 
channel decoded in the respective channel decoders 251 and 261, and the 
descrambling of the results is attempted in the descrambling units 252 and 262. 

35 

Now we may assume that the first data source 210 in the base station subsystem 201 
produced data which was meant to be transmitted to the mobile terminal 202, while 
the second data source 220 in the base station subsystem 201 produced data which 
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was meant to be transmitted to some other mobile terminal. The mobile terminal 
202 is aware of the code used in the first scrambling or ciphering unit 212, because 
the code was agreed upon when the communication connection between the base 
station subsystem 201 and the mobile station 202 was set up. The mobile station is 
5 not aware of the code used in the second scrambling or ciphering unit 222. 
Therefore the descrambling operation in the first descrambling unit 252 succeeds, 
because the mobile terminal uses the correct descrambling code, but the 
descrambling operation in the second descrambling unit 262 fails, because the 
mobile terminal uses the wrong descrambling code. The success and failure of the 
10 descrambling operations in units 252 and 262 is noted in the parity checking units 
253 and 263 respectively, because only the correctly descrambled data block 
corresponds correctly to its associated parity code. Only that data block for which 
the parity check provided a match is fed into the data sinking block 270. 

15 As an alternative we may asssume that both data sources 210 and 220 in the base 
station subsystem 201 produced data which was meant to be transmitted to the 
mobile terminal 202, but channel allocation or some other circumstance caused two 
different scrambling codes to be used. If the corresponding two descrambling codes 
were both known to the mobile station, 202 it is able to set one of them to be used in 

20 the first descrambling unit 252 and the other in the second descrambling unit 262 so 
that descrambling in both unit succeeds and the data blocks for which the parity 
checks in blocks 253 and 263 provided a match are fed into the data sinking block 
270. 

25 The invention does not place any limitations to the method which is used to pack 
the symbols into bursts in the base station subsystem and correspondingly to 
decompose the bursts in the mobile terminal. Fig. 4 shows an alternative 
composition of a digital burst where in the data fields 302 and 306 the symbols 
associated with different connections alternate on symbol by symbol basis. The 

30 burst decomposer in the mobile terminal is responsible for assorting the symbols to 
correctly chosen deinterleavers. 

The arrangement of Fig. 2 is easily generalized to encompass an arbitrary number of 
multiplexed communication connections. Fig. 5 illustrates an arrangement where a 
35 base station subsystem 501 comprises a number of parallel transmission subchains, 
of which the transmission subchains 510 to 530 are shown. The burst formatter 540 
takes symbols from the output of each transmission subchain when it composes the 
digital bursts to be transmitted. Conceptually the mobile terminal 502 comprises as 
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many reception subchains coupled to the burst decomposing unit 550, of which the 
reception subchains 560 to 580 are shown. Again in practice many of the 
conceptually parallel units may find their implementation in the same hardware. Fig. 
6 illustrates a burst structure where there are N/2 data fields between the front tail 
5 symbols 60 1 and the training sequence 602, and N/2 data fields between the training 
sequence 602 and the back tail symbols 603. Each data field is shown to have its 
own stealing flag symbol S. Here N is an even positive integer. 

The advantage of the arrangements of Fig. 2 and 5 over the prior art arrangements 
10 comes from the fact that each interleaving unit may be programmed to interleave the 
data symbols from a code word over the length of an arbitrary number of digital 
bursts. For example, the interleaving depth of eight frames may be maintained by 
interleaving the symbols from each code word over eight digital bursts. The 
interleaving and deinterleaving units must naturally share the knowledge of the 
15 interleaving scheme which is used. 

Next we will explain the so-called uplink embodiment of the invention with 
reference to Figs. 7 to 10. Fig. 7 illustrates a first mobile terminal 701 and a second 
mobile terminal 702 (or generally: first and second transmitting arrangements) 

20 which both have a communication connection to a base station subsystem 703 (or 
generally: a receiving arrangement). The transmission chain in both mobile 
terminals is a similar serial connection of a data source 710 (720), a parity encoding 
unit 711 (721), an optional scrambler 712 (722), a channel encoder 713 (723), an 
interleaver 714 (724), a burst formatter 715 (725), a modulator 716 (726), a 

25 transmitter 717 (727) and a transmitting antenna 718 (728). In the base station 
subsystem a receiving antenna 730 is coupled through a receiver 731 to a joint 
channel estimator 732, from which there are connections to two parallel reception 
subchains. Each reception subchain is a serial connection of an equalizer 740 (750), 
a burst decomposer 741 (751), a deinterleaver 742 (752), a channel decoder 743 

30 (753), an optional descrambler 744 (754), a parity check unit 745 (755) and a data 
sink 746 (756). 

The arrangement of Fig. 7 operates as follows. The data sources 710 and 720 both 
produce data which is meant to be transmitted to the base station subsystem 703. 
35 Typical data sources in a mobile terminal subsystem are source data codecs from 
which there comes e.g. digitally encoded speech to be transmitted to the public land 
mobile network. The data consists of bits and is arranged into certain discrete units 
which we may call data blocks. The parity encoding units 711 and 721 calculate a 
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parity code for each block of digital data coming from the data sources 710 and 720 
and add the parity codes to the the data blocks. The parity encoded data blocks are 
then scrambled (or ciphered) scrambling or ciphering units 712 and 722 if 
scrambling is regarded as necessary; each mobile terminal uses scrambling or 
5 ciphering code of its own. The parity encoded and scrambled data blocks are 
channel encoded in the channel encoders 713 and 723, mapping the bits into 
symbols and producing code words, and the symbols from several consecutive code 
words are interleaved in the interleavers 714 and 724. 

10 The burst formatting units 715 and 725 take interleaved symbols from the 
corresponding interleavers 714 and 724 as constituents for digital bursts. In order to 
preserve compliance with known cellular radio systems, it is again advantageous to 
apply a known format for the digital bursts in an only slightly modified way. Fig. 8 
illustrates an exemplary pair of digital bursts which generally correspond to the 

15 known GSM and EDGE specifications. The first digital burst 800 consists, in this 
order, of three front tail symbols 801, a (first) data field 802 with 57 data symbols, a 
(first) stealing flag symbol 803, a training sequence 804 with 26 training symbols, a 
dummy stealing flag symbol 805, a dummy data field 806 with 57 dummy symbols 
and three back tail symbols 807. The second digital burst 810 consists, in this order, 

20 of three front tail symbols 811, a dummy data field 812 with 57 dummy symbols, a 
dummy stealing flag symbol 813, a training sequence 814 with 26 training symbols, 
a (second) stealing flag symbol 815, a (second) data field 816 with 57 data symbols 
and three back tail symbols 817. In other words, the modification with respect to the 
known GSM and EDGE specifications consists of replacing the second stealing flag 

25 symbol and second data field in the first digital burst 800 and the first data field and 
first stealing flag symbol in the second digital data burst 810 with dummy symbols. 
Additionally each mobile terminal uses its own training sequence in the fields 804 
and 814. 

30 The dummy symbols may be some predefined constant symbols or they may mean 
instants of no transmission of symbols at all (cf. the tail symbols which mean no 
transmission of symbols at all). It is probably most advantageous to use the latter 
alternative, because not transmitting at all for the duration of dummy "symbols" 
means that less interference is generated and transmission power is not used in vain. 

35 Keeping the general interference level low is advantageous because it directly 
improves the overall achievable capacity of a cellular radio system. Savings in 
transmission power are especially important in portable radio terminals where they 
help to extend the interval between two successive battery rechargings. For the sake 



• 



14 

of consistency we will use, throughout this patent application, the designation 
"dummy symbols" even in association with those embodiments of the invention 
where nothing is actually transmitted in place of the dummy fields of a transmission 
burst. 

5 

The association of non-dummy fields with certain connections is emphasized in Fig. 
8 by hatching. In the arrangement of Fig. 7 the modulator 716 (726) converts the 
digital burst into a transmission burst according to known methods, and the 
transmitter 717 (727) transmits it through the transmitting antenna 718 (728). 

10 

When the base station subsystem receives the simultaneously transmitted 
transmission bursts produced from the digital bursts 800 and 810 through the 
receiving antenna 730 and receiver 731, it uses the joint channel estimator 732 to 
obtain channel estimates for the two different training sequences 804 and 814. The 

15 invention does not limit the selection of technology for joint channel estimation, but 
an advantageous method is for example that described in the publication "Co- 
channel Interference Cancelling Receiver for TDMA Mobile Systems" by P.A 
Ranta, A. Hottinen and Z.-C. Honkasalo, Proc. ICC'95, pp. 17-21, 1995, which is 
incorporated herein by reference. When the base station subsystem has obtained a 

20 channel estimate for the propagation channels between it and both mobile terminals, 
it is able to successfully equalize and decode the data fields from both transmission 
bursts in the parallel equalizers 740 and 750 and parallel decoders 743 and 753. 
Note that the use of dummy symbols ensures that the base station subsystem does 
not receive temporally overlapping data symbols. 

25 

The reception of consecutive transmission burst pairs in the appropriate time slots 
and the joint channel estimation and assorting of data symbols into the equalizers 
740 and 750 results in data symbols from the first mobile station 701 accumulating 
into the first deinterleaver 742 and data symbols from the second mobile station 702 
30 accumulating into the second deinterleaver 752. Deinterleaving again inverts the 
effect of interleaving in both reception subchains, whereafter it is straightforward to 
perform channel decoding, descrambling (if required) and parity checking in the 
appropriate functional blocks. 

35 The arrangement of Fig. 7 may be generalized to encompass an arbitrary number of 
multiplexed communication connections. Fig. 9 illustrates an arrangement where 
there are a number of parallelly operating mobile terminals, of which terminals 901 
to 903 are shown. A base station subsystem 904 comprises a number of parallel 
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reception subchains, of which the reception subchains 910 to 930 are shown. The 
joint channel estimator 940 serves all reception subchains. Fig. 10 illustrates a 
number of bursts of which bursts 1001 to 1003 are shown: there are N/2 data fields 
between the front tail symbols 1011 and the training sequence 1012, and N/2 data 
5 fields between the training sequence 1012 and the back tail symbols 1013. Each 
data field is shown to have its own stealing flag symbol S, and N is an even positive 
integer. In each frame only one data field, the associated stealing flag symbol and 
the training sequence are used, and the rest of the data fields and stealing flag 
symbols are dummy. 

10 

In a patent application which is filed simultaneously at the priority date of this 
application by the same applicant there is presented a method and an arrangement 
for iteratively improving a channel estimate. The solution presented therein is based 
on iteratively updating the channel estimate with information obtained from channel 
15 decoding. Such a solution is especially well suited for improving the joint channel 
detection performed in the base station subsystem. Fig 11 illustrates a version of the 
communication system of Fig. 7 where feedback for iterative channel estimation and 
equalization is provided through the re-interleaving blocks 1 147 and 1 157. 

20 The above-described examplary embodiments of the invention should not be 
construed as placing limitations to the scope of applicability of the appended claims. 
Especially the certain additional features that are disclosed as further developments 
of the basic invention are not mutually exclusive but can be combined in a multitude 
of ways. 

25 
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Claims 

1. A method for multiplexing communication connections in a 
telecommunication system based on time division multiple access, comprising the 
steps of 

5 - defining a burst structure that consists of symbols and fills a time slot at a radio 
interface, 

- filling the burst structure with symbols, thus composing a transmission burst, and 

- transmitting the transmission burst within a time slot; 

characterized in that the step of filling the burst structure with symbols comprises 
10 the substeps of 

- taking information symbols of a first kind and filling a first part (302, 802, DATA) 
of the burst therewith, 

- taking information symbols of a second kind and filling a second part (306, 816, 
DATA) of the burst therewith and 

15 - taking control symbols and filling certain control parts (301, 303, 304, 305, 307, 
601, 602, 603, 801, 803, 804, 805, 807, 811, 813, 814, 815, 817, 1011, 1012, 1013, 
S) of the burst therewith. 

2. A method according to claim 1, characterized in that in order to separate 
20 different downlink transmissions from a base station (201, 501) to mobile stations 

(202, 502) it comprises the steps of 

- taking information symbols belonging to a first downlink communication 
connection (210) between said base station and a mobile station and filling a first 
data field (302, DATA) in the burst therewith, and 

25 - taking information symbols belonging to a second downlink communication 
connection (220) between said base station and a mobile station and filling a second 
data field (306, DATA) in the burst therewith. 

3. A method according to claim 2, characterized in that it additionally comprises 
30 the steps of 

- taking a first stealing flag control symbol belonging to said first downlink 
communication connection and filling a first control field (303, S) in the burst 
therewith, 

- taking a second stealing flag control symbol belonging to said second downlink 
35 communication connection and filling a second control field (305, S) in the burst 

therewith, and 

- taking a common training sequence consisting of known symbols and filling a 
training sequence field (304, 602) in the burst therewith. 
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4. A method according to claim 2, characterized in that it additionally comprises 
the steps of 

- encoding the information symbols belonging to said first downlink communication 
5 connection with a first code (212) before filling said first data field in the burst 

therewith, and 

- encoding the information symbols belonging to said second downlink 
communication connection with a second code (222), which is different than said 
first code, before filling said second data field in the burst therewith. 

10 

5. A method according to claim 4, characterized in that it additionally comprises 
the steps of parity encoding (211, 221) the information symbols prior to encoding 
(212, 222) with either said first code or said second code. 

15 6. A method according to claim 1, characterized in that in order to separate 
different uplink transmissions from mobile stations (701, 702) to a base station 
(703) it comprises the steps of 

- taking information symbols belonging to a certain uplink communication 
connection between a mobile station (710) and said base station (703) and filling a 

20 first data field (802, 8 16, DATA) in the burst therewith, and 

-taking dummy symbols and filling a second data field (806, 812) in the burst 
therewith. 

7. A method according to claim 6, characterized in that it additionally comprises 
25 the steps of 

- taking a first stealing flag control symbol belonging to said uplink communication 
connection and filling a first control field (803, 815, S) in the burst therewith, 

- taking a dummy stealing flag control symbol and filling a second control field 
(805, 813) in the burst therewith, and 

30 - taking a training sequence specific to said uplink communication connection and 
consisting of known symbols, and filling a training sequence field (804, 8 14) in the 
burst therewith. 

8. A method for separating multiplexed communication connections from each 
35 other in a telecommunication system based on time division multiple access, 

comprising the step of receiving a signal for the whole duration of a time slot at a 
radio interface, characterized in that it comprises the steps of 
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- extracting from a fust part (302, 802, DATA) of a signal received during a time 
slot a number of information symbols of a first kind, 

- extracting from a second part (306, 816, DATA) of said signal received during a 
time slot a number of information symbols of a second kind, 

5 - attempting the decoding (743, 744) of said information symbols of a first kind, 

- attempting the decoding (753, 754) of said information symbols of a second kind 
and 

- accepting as received those information symbols the decoding of which proved to 
be successful (745, 755). 

10 

9. A method according to claim 8, characterized in that it comprises the step of 
parity checking (745, 755)a sequence of information symbols after attempted 
decoding (743, 744, 753, 754), so that those information symbols are accepted as 
received for which no parity errors were found in the parity checking. 

15 

10. A method according to claim 8, characterized in that the step of extracting a 
number of information symbols of a first kind comprises the step of taking a first 
temporally separate part (302, 802, DATA) of said signal received during a time slot 
and the step of extracting a number of information symbols of a second kind 

20 comprises the step of taking a second temporally separate part (306, 816, DATA) of 
said signal received during a time slot, and the method additionally comprises the 
step of performing joint channel estimation (732) for generating at least two 
mutually different channel estimates, so that each step of attempted decoding (743, 
744, 753, 754) is preceded by the equalization (740, 750) of a part of the received 

25 signal by using an individual channel estimate. 

11. A method according to claim 10, characterized in that it comprises the step of 
iteratively refining a channel estimate by feeding back to the joint channel 
estimation step (1132) information from the decoded symbols (743, 753). 

30 

12. A transmitter arrangement for maintaining multiplexed communication 
connections in a telecommunication system based on time division multiple access, 
comprising 

- a burst formatter (230, 540, 715, 725) arranged to compose a transmission burst 
35 that consists of symbols and fills a time slot at a radio interface, 

characterized in that it comprises means for providing the burst formatter with 
information symbols of a first kind (210) and information symbols of a second kind 
(220), so that the burst formatter is arranged to fill a first part (302, 802, DATA) of 




19 

a transmission burst with said information symbols of a first kind, a second part 
(306, 816, DATA) of the transmission burst with said information symbols of a 
second kind and certain control parts (301, 303, 304, 305, 307, 601, 602, 603, 801, 
803, 804, 805, 807, 811, 813, 814, 815, 817, 1011, 1012, 1013, S) of the 
5 transmission burst with control symbols. 

13. A transmitter arrangement according to claim 12, characterized in that said 
means for providing the burst formatter with information symbols of a first kind 
comprise a first transmission subchain (210, 211, 212, 213, 214, 510) and said 
10 means for providing the burst formatter with information symbols of a second kind 
comprise a second transmission subchain (220, 221, 222, 223, 224, 520, 530), so 
that said information symbols of a first kind belong to a different communication 
connection than said information symbols of a second kind. 

15 14. A transmitter arrangement according to claim 12, characterized in that said 
means for providing the burst formatter with information symbols of a first kind 
comprise a transmission subchain (710, 711, 712, 713, 714; 720, 721, 722, 723, 
724) and said means for providing the burst formatter with information symbols of a 
second kind comprise means for instructing the burst formatter to use dummy 

20 symbols. 

15. A receiver arrangement for maintaining multiplexed communication 
connections in a telecommunication system based on time division multiple access, 
comprising 

25 - a burst decomposer (243, 741, 751) arranged to decompose a transmission burst 
that consists of symbols and fills a time slot at a radio interface into sequences of 
information symbols, 

characterized in that it comprises means for separatedly attempting the decoding 
(251, 252, 261, 262, 743, 744, 753, 754) of different sequences of information 
30 symbols extracted from a transmission burst by said burst decomposer, and means 
for accepting as received (253, 263, 745, 755) those information symbols the 
decoding of which proved to be successful. 

16. A receiver arrangement according to claim 15, characterized in that it 
35 comprises a decoder (251, 252, 261, 262, 743, 744, 753, 754) and parity checking 

means (253, 263, 745, 755) for checking the parity of different sequences of 
information symbols extracted from a transmission burst by said burst decomposer 
after decoding. 
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17. A receiver arrangement according to claim 15, characterized in that it 
comprises 

- means for extracting temporally separate parts from received transmission bursts, 
-a joint channel estimator (732, 940, 1132) arranged to generate at least two 
mutually different channel estimates, and 

-signal equalizer means (740, 750, 1140, 1150) for separately equalizing said 
extracted temporally separate parts of the received signal by using individual 
channel estimates. 

18. A receiver arrangement according to claim 17, characterized in that it 
comprises means (1147, 1157) for feeding back to the joint channel estimator 
(1 132) information from decoded symbols, and the joint channel estimator (1 132) is 
arranged to perform iterative channel estimation on the basis of the feedback 
information. 




(57) Abstract 

A method and associated hardware are disclosed for 
multiplexing communication connections in a 
telecommunication system based on time division multiple 
access. There is defined a burst structure that consists of 
symbols and fills a time slot at a radio interface. The burst 
structure is filled with symbols, thus composing a 
transmission burst, which is transmitted within a time slot. 
The step of filling the burst structure with symbols 
comprises the substeps of taking information symbols of a 
first kind and filling a first part (302, 802, DATA) of the 
burst therewith, and taking information symbols of a 
second kind and filling a second part (306, 816, DATA) of 
the burst therewith. Additionally there is taken control 
symbols which are used to fill certain control parts (301, 
303, 304, 305, 307, 601, 602, 603, 801, 803, 804, 805, 807, 
811,813,814,815,817, 1011, 1012, 1013, S) of the burst 
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